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We describe a laboratory demonstration of a quantum error correction procedure that can correct 
intrinsic measurement errors in linear-optics quantum gates. The procedure involves a two-qubit 
encoding and fast feed-forward-controlled single-qubit operations. In our demonstration the qubits 
were represented by the polarization states of two single-photons from a parametric down-conversion 
source, and the real-time feed-forward control was implemented using an electro-optic device trig- 
gered by the output of single-photon detectors. 
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PACS numbers: 03.67.Pp, 42.65.Lm, 03.67.Lx 



I. INTRODUCTION 

Large-scale quantum computing will require quantum 
error correction (QEC) to protect qubits from the ef- 
fects of noise and undesired measurements. The basic 
approach is to encode a qubit in such a way that any 
errors can be identified and corrected without measuring 
the value of the qubit itself 0,0- Various QEC protocols 
have recently been demonstrated in NMR 0, |j, an d 
ion-trap approaches to quantum computing. In lin- 
ear optics quantum computing (LOQC), the most com- 
mon error consists of a measurement of the value of a 
qubit, which can occur during quantum logic operations 
|2j . Measurement errors of that kind can be corrected us- 
ing two-qubit encoding combined with fast feed-forward 
control 13. Several encoding 
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and feed-forward 

experiments [ill Il2 . fl3t fl4| have recently been reported. 
In this paper we combine these two techniques to demon- 
strate QEC for measurement errors in LOQC. 

In LOQC, failures in the probabilistic logic gates cor- 
respond to situations in which the value of a single- 
photon qubit is measured in the computations basis (a 
Z-measurement) 0. The same situation applies to the 
recent Zeno gate approach as well However, these 
intrinsic measurement errors can be corrected by using 
the following two-qubit encoding El : 



|0)-,|0 i ) = -^(|00) + |n)) 
|1>-|U> = ^(|01> + |10» 



in the value 1, the state of the remaining photon corre- 
sponds to the bit- flipped value of the initial qubit. In 
this latter fast feed-forward-controlled bit-flip is 

used to restore the original qubit value. 

A quantum circuit diagram 1] illustrating this encod- 
ing and feed-forward-control is shown in Figure ^ A 
single-photon qubit in an arbitrary state \ip) and an an- 
cilla photon in the state |0) are sent into an encoding de- 
vice which produces the two-photon logical qubit \tpi)- 
If an unwanted Z-measurement M\ occurs on bit 1, and 
the value 1 (or 0) is found, the state of the photon in the 
lower path is bit-flipped (or left alone) to recover the orig- 
inal qubit \tp). The same procedure is used to recover 
in the event of a measurement Mi on bit 2 [l^ . In either 
case, the two-photon logical qubit \ipi,} can be recovered 
by regenerating a new ancilla photon and repeating the 
encoding process. 

In our demonstration of the QEC technique of Figure 
n the qubit and ancilla state |0) were represented 
by the polarization states of two single-photons from a 
parametric down-conversion pair. The encoding to pro- 
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In this code a single-photon qubit with value (or 1) 
is encoded into a logical qubit represented by the two- 
photon Bell state <j> + (or yb + ). The value of the logical 
qubit corresponds to the parity of the two physical qubits. 
The same encoding must also be applied to superposition 
states. 

From equations Q it can be seen that if a Z- 
measurement occurs on either of the two photons, and 
the value is found, the state of the remaining photon 
simply corresponds to that of the initial single-photon 
qubit. On the other hand, if the Z-measurement results 



FIG. 1: Quantum circuit diagram illustrating protection 
and recovery from a Z-measurement error in LOQC 7]. An 
ancilla photon and encoding operation are used to convert 
a single-photon qubit \ip) into the two-photon logical qubit 
\ipL,} according to equation Q. The dashed-boxes Mi and 
M2 symbolize Z-measurements which may or may not occur. 
If one does occur, and returns the value 1, a bit-flip (X) is 
applied using feed-forward control. This procedure recovers 
the initial qubit \ip). If needed, the logical qubit \iI>l) can 
then be regenerated by supplying a new ancilla photon and 
repeating the encoding operation. 
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duce was done probabilistically using linear optics 
and post-selection, and the feed-forward-controlled bit- 
flip was accomplished using an electro-optic polarization 
rotator (Pockels cell) triggered by the output of single- 
photon detectors. 

The basic idea of the experiment was to intentionally 
inflict a Z-measurement on one of the photons, and then 
verify the success of the QEC procedure by comparing the 
corrected polarization state of the remaining output pho- 
ton with the input state \iJj}. The subsequent repetition 
of the encoding operation to regenerate the two-photon 
logical qubit \iPl) was not included in this demonstration. 



a\0)+P\l) 



a 
V2 



(100) + |11)) 



V2 



(|01) + |10)) (2) 



For any qubit value the probability that one photon 
will exit each output port is \ . This can be viewed as the 
ideal success probability of this probabilistic encoding de- 
vice. In our experiment, coincidence basis measurements 
were used to monitor only those cases in which that oc- 
curred. 



III. ERROR CORRECTION EXPERIMENT 



II. ENCODING IN THE COINCIDENCE BASIS 

Generating the two-qubit code of equation Q requires 
a non-trivial entangling operation between the qubit and 
ancilla photons. In principle, operations of this kind can 
be performed near-deterministically in LOQC by incor- 
porating large numbers of additional photons and very 
high-efficiency detectors 0. 

For laboratory demonstrations, however, these require- 
ments can be greatly reduced by working in the so-called 
"coincidence basis", which utilizes destructive measure- 
ments to ensure that photons were actually present in the 
desired optical paths [17|. In many cases, this simplifica- 
tion can be used to successfully demonstrate the essential 
features of a two-qubit logic operation while overcoming 
the effects of random photon sources, loss, and limited de- 
tector efficiency associated with current technology. For 
example, a coincidence-basis photonic CNOT gate 
was recently used to demonstrate the encoding (and de- 
coding) of equation Q E3- 

The encoding box of Figure ^ can be further simplified 
by exploiting the fact that the ancilla photon is always 
in the fixed state |0). This allows one to use linear optics 
to construct a robust specific-purpose encoding device 
that does not require the general functionality of a full 
CNOT gate. In our experiment with polarization qubits, 
this encoding was done using a single polarizing beam 
splitter (PBS). The use of a PBS to implement two-qubit 
logic operations has been done in other contexts as well 
(see, for example, 0,H(j). 

A PBS is a four-port device that transmits horizon- 
tally polarized single photons (\H)) and reflects verti- 
cally polarized single photons (|I^))- We use the follow- 
ing polarization definitions for the computational basis: 
|0) = ±(\H) + \V)) (a photon polarized at 45°), and 

|1) = "tjO-H") - \V)) (a photon polarized at -45°). 

A qubit photon in an arbitrary state \ip) = ev|0) + (3\l) 
is sent into one of the input ports of of the PBS, while the 
ancilla photon (in fixed state |0)) is sent into the second 
input port of the PBS. Provided that one photon exits 
each output port, it can be shown that the two-qubit 
code of equation Q is achieved: 



An overview of the QEC experiment is shown in Fig- 
ure |21 The shaded areas are used to relate several key as- 
pects of the apparatus to the quantum circuit diagram of 
Figure ^ qubit preparation, the encoding device de- 
scribed in section[nJ a Z-measurement with feed-forward 
control, and qubit analysis to verify the QEC procedure. 

A type-I down-conversion source (PDC) produced 
pairs of horizontally polarized photons at 780nm that 
were used as the qubit and ancilla (source details can be 
found in A half- wave plate (HWP2) was used to fix 
the polarization state of the ancilla photon at 45° (logical 
|0)), while a rotatable half- wave plate (HWPf) could be 
used to prepare different linear polarization qubit states 

The qubit and ancilla photons were injected into a 
single-mode fiber-coupled PBS for the encoding. For a 
general qubit value the encoding operation can es- 
sentially be understood as a two-photon quantum inter- 
ference effect that uses a beam splitter and post-selection 
to generate polarization entanglement (in the coincidence 
basis) from an initial product state of two single pho- 
tons [2l]]. This required the photons to arrive at the 
PBS within a time defined by their coherence lengths, 
and alignment of the encoder involved optimizing vari- 
ous polarization-dependent Hong-Ou-Mandel-type quan- 
tum interference effects j2^| . The fidelity of the encoded 
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FIG. 2: Apparatus used to demonstrate LOQC QEC. The 
shaded areas relate key aspects of the apparatus to the quan- 
tum circuit diagram of Figure Details and symbols are 
described in the text. 
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logical qubit \iJjl,) was directly related to the quality of 
these two-photon interference effects. This, in turn, im- 
pacted the ability to recover the initial single qubit state 
\ip) after a Z-measurement on one of these photons. 

Fibers A and B containing the two-photon logical 
qubit were connected to fibers D and C which led, 
respectively, to the Z-measurement device and to the 
feed-forward-controlled bit-flip and output qubit analysis 
zone. As shown by the dashed arrows in the figure, these 
fiber connections could be easily swapped to make the 
connections A:C and B:D, or A:D and B:C. This allowed 
us to make a Z-measurement on either of the photons 
comprising the logical qubit \4>l)i aud then correct the 
state of the remaining photon to recover 

The Z-measurement was accomplished using a sec- 
ond fiber-coupled PBS. A fiber polarization controller 
(fpc) was used to rotate the alignment of the transmis- 
sion/reflection axes of this PBS into the computational 
basis. In this way, a photon with polarization correspond- 
ing to the state |1) would be transmitted by the PBS to 
a single-photon detector D3, while a photon with polar- 
ization corresponding to the state |0) would be reflected 
by the PBS to a single-photon detector D-i- All detec- 
tors were preceded by lOnm bandpass interference filters 
centered at 780nm. 

The feed-forward-controlled bit-flip was implemented 
using a Pockels cell (PC) that was triggered only by the 
output of detector Z? 3 . Additional technical details about 
this part of the experiment can be found in our earlier 
work on feed- forward control Here the PC was ori- 
ented with its fast axis in the horizontal direction, so that 
the application of a half-wave voltage pulse triggered by 
D3 would cause a bit-flip in the computational basis. 

Because this feed-forward control process took roughly 
100 ns 0], a 30 m fiber delay line was used to delay the 
output photon before entering the PC. The polarization 
state of the corrected (or uncorrected) photons exiting 
the PC were then measured using a rotatable polarization 
analyzer 9 and detector D\. A coincidence logic circuit 
was used to record only those events in which one pho- 
ton was detected by the Z-measurement detectors, and 
the second photon was detected by D%. This enforced 
the required coincidence-basis operation of the encoding 
device by rejecting those cases in which both photons of 
a PDC pair exited the same port of the encoding PBS. 



IV. RESULTS 

In practice, the demonstration of quantum error cor- 
rection consisted of using HWP1 to specify a qubit value 
and then monitoring the coincidence counting rate 
between detectors D\ and D2, or D\ and D3, as a func- 
tion of the analyzer angle 6. The results obtained for 
several different examples of are shown in Figure 

For the data shown in Figure^a), the HWP1 was used 
to prepare the qubit in the state |0) (a photon polarized 
at 45°), and the fiber connections A:C and B:D were 



used. 

The solid-circle data points show the number of D\ : 
D2 coincidence counts as a function of 9. This corre- 
sponds to a Z-measurement returning the value 0. In 
accordance with equation no correction is needed, 
and the output qubit is expected to be in the same state 
as the input \ip}- The results agree with this prediction; 
a Malus' law dependence on 9 consistent with a linear 
polarization state of 45° is clearly seen. The solid line 
is a sinusoidal fit to the data points, with a visibility of 
(92.2 ± 0.3)%. The data points obtained with the polar- 
izer 9 set to ±45° (corresponding to the qubits |0) and 
|1)) can be used to estimate a recovery of \ip) = |0) from 
the Z-measurement error with a fidelity of ~ 98%. 

The solid-square data points in Figure EUa) show the 
number of D\ : D% coincidence counts as a function of 
9. This corresponds to a Z-measurement resulting in the 
value 1, which requires a feed- forward controlled bit-flip 
on the output qubit to recover \ip) = |0). Here, however, 
the PC was intentionally disconnected so that no bit-flip 
was applied. As expected, the data is indicative of an 
output qubit |1). In this example, the dashed line fit to 
the data had a visibility of (92.5 ± 0.3)%. 

The solid-triangle data in Figure OJa) correspond to 
the same situation, but with the PC connected and the 
bit-flip applied. In this case the data clearly shows the 
recovered qubit = |0). The dotted- line fit to this data 
has a visibility of (92.1 ± 0.3)%, indicating the ability 
to successfully apply the feed-forward-controlled bit-flip 
using the PC. 

From an experimental point of view, a comparison of 
the results in Figures EJa) and [2b ) highlights the non- 
classical nature of the encoding operation. The condi- 
tions were exactly the same for these two data sets, ex- 
cept that for (b) the qubit photon was delayed relative to 
the ancilla photon by roughly twice its coherence length 
before entering the encoding PBS. This temporal infor- 
mation rendered the two photons distinguishable, which 
destroyed the quantum interference effects necessary for 
successful encoding [23 • The resulting flat lines in Figure 
E{b) are what would be expected from "classical" statis- 
tics in this case : roughly half of the photons emerging 
in fiber A were horizontally polarized, and the other half 
were vertically polarized. 

The data shown in Figure |3Jc) corresponds to the con- 
ditions of Figure Of a) , except that the outputs of the 
encoding device were swapped by making the fiber con- 
nections A:D and B:C. The three sets of data are nearly 
identical to those in Figure^a), which demonstrates the 
ability of the two-qubit code to recover from a Z- 
measurement on either of the two photons comprising 
the logical qubit \4>l)- 

For the data shown in Figures|3f d) and[3Je) the HWP1 
was used to prepare input qubits in the states |1) and 
-^|(|0) + |1)). In both cases, the Malus' law dependence 
on 9 agrees with the expected output states. Similar re- 
sults were also obtained with the output fibers swapped. 
The average visibility of the three fits in Figure Eld) was 
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FIG. 3: Experimental results of the QEC procedure for several different values of input qubits The data show the number 
of coincidence counts per 60 seconds as a function of the output qubit polarization analyzer 6. The Key summarizes the 
experimental conditions for the three sets of data shown in each plot. In (a),(c),(d), and (e) the lines are sinusoidal fits to the 
data with an average visibility of 93.5%. The corrected qubit examples showed the ability to fully recover the qubit from 
a Z- measurement error with an estimated average fidelity of about 98%. 



93.6%, while it was 98.2% for Figure^e). The higher vis- 
ibility in the latter case is due to the fact that the encod- 
ing operation does not depend on two-photon interference 
effects for the superposition state \ip) — ^(|0) + |1)), 
which simply corresponds to a horizontally polarized pho- 
ton. The slight deviation from 100% visibility in this case 
can therefore be used to estimate the magnitude of the 
remaining technical errors in the experiment. 

The average visibility of the nonclassical two-photon 
interference patterns corresponding to the corrected 
qubits in Figures |3[a),(c),(d), and (e) was 93.6%; in 
contrast, the visibilities in Figure |3b) (with no quan- 
tum interference) were essentially zero. These examples 
clearly show the ability to recover the qubit \i[>) from a 
Z-measurement error. 



V. DISCUSSION 

The results of Figure|3demonstrate the ability to com- 
bine two-qubit encoding and feed-forward control to re- 
cover from the Z-measurement errors intrinsic in proba- 



bilistic LOQC logic gates. 

Within the coincidence basis, the two-qubit encoding 
of equation Q can be accomplished using a photonic 
CNOT gate, as was first demonstrated in reference [ioj . 
or by using a specific purpose encoding device such as the 
one constructed here. The required feed-forward control 
was implemented here using real-time polarization rota- 
tions via the techniques of reference [lj] • 

All of these preliminary studies have shown that in- 
trinsic error correction is feasible in an LOQC approach. 
However, it should be noted that the two-qubit code and 
feed-forward used here cannot correct for more general 
physical errors such as bit-flips, phase-shifts, and loss. 
In order to overcome errors of that kind, the procedure 
demonstrated here would need to be embedded in a more 
general QEC code 0. The realization of these more 
complex codes, as well as operation outside the coinci- 
dence basis, will place significant demands on the photon 
sources and detectors. 

This work was supported by ARO, ARDA, and IR&D 
funding. 
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